Arguments of zeros of highly log concave polynomials 
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Abstract. For a real polynomial p = Y17=o c ^ x% with n o negative 
coefficients and n > 6, let ft(p) = inf"^ cf/cj+iCj_i (so ft(p) > 1 
entails that p is log concave). If /3(p) > 1.45. . . , then all roots of 
p are in the left half plane, and moreover, there is a function fto{9) 
(for tt/2 < 9 < tt) such that ft > fto{9) entails all roots of p have 
arguments in the sector | arg z\ > 9 with the smallest possible 9; we 
determine exactly what this function (and its inverse) is (it turns out 
| to be piecewise smooth, and quite tractible). This is a one-parameter 

extension of Kurtz's theorem (which asserts that ft > 4 entails all 
roots are real). We also prove a version of Kurtz's theorem with real 
C/3 \ (not necessarily nonnegative) coefficients. 
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m . 

As an outgrowth of a question concerning a class of analytic functions, we give criteria for all roots 
of real polynomials to lie in a sector of the form {z £ C | | arg z\ > 9}, at least for tt > 9 > tt/2 and 
asymptotically as 9 — > 0. The criteria depend only on log concavity of the coefficients. 

Specifically, if / = Y^=o c ^ x% (°f degree N > 6) is a polynomial with positive coefficients, let 
ft := inf^J^ 1 ef /cj_|_iCj_i, and assume ft > 1. Then there is 9 > such that for all roots, z, of /, 
| argz| > 9 (where arg is the principal value, i.e., arg takes on values in (— 7r, tt]). The function 
ft i->- 9 is determined exactly for tt/2 < 9 < tt. For example, if ft = 1 + \/2, then all roots of / lie in 
the sector | argz| > 37r/4, while if ft = 2, then all roots lie in | argz| > 2tt/3, and moreover, these 
numbers are sharp. 

| We also show that if the Cj are assumed merely to be complex, then if ft := inf |ci| 2 /|ci_|_iCi_i| > 

4.45 ... (a root of a transcendental equation), then / has only simple roots and can be located 
within specific annuli), and moreover, if the Cj are real, then all roots of / are real. This is an 
extension of Kurtz's theorem, which states that if the Cj are all positive and ft > 4, then all roots 
£^ . are real. We also provide minor improvements on this result. 

Then we consider in section 2 an old question [P] and [CC, section 4] (I am indebted to Tom 
Craven for these references). Form the entire function (or the polynomial) gp = ^CiX 1 wherein 
the quotients ft := cf/ci + \Ci-i do not change in i. For what values of ft does gp have only real 
roots? We provide an answer, ft > fto, with fto determined to 24 places (and show how to improve 
this), but unfortunately fto does not appear to be connected to anything else. However, it does 
yield apparent paradoxes; for example, there exists a polynomial (of any degree exceeding 5) g for 
which ft(g) > 3.99, but which has nonreal roots; however, since fto < 3.3, any gp with ft > 3.3 will 
have only real roots. 

The original question that led to this article, was the determination of conditions on a poly- 
nomial g guaranteeing all roots lie in the sector | argz — ir\ < vr/4, and by the result cited above, 
ft > 1 + V2~ (in the presence of iV > 5) is sufficient. This question itself emanated from a result 
in [H], guaranteeing that a polynomial with ^(1) = 1 belong to a class of analytic functions known 
there as £, which play a role in classification criteria for AT ergodic transformations. 

Section 1 Arguments of zeros 

Here we give sufficient — but far from necessary — conditions for polynomials and entire functions 
to have all their roots in this sector, which however, are easy to verify. However, we have more 
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precise results for sectors of the form {z 6 C | | arg z\ > 9} for all 9 with it > 9 > ir/2. 

A well-known theorem due to Kurtz [K] asserts that if p = ^2 i=0 CiZ 1 is a polynomial of degree 
N with Co > and only nonnegative coefficients such that for all i = 1, . . . , N — 1, the numbers 
(3i(p) := c|/cj + iCj_i all exceed 4, then all roots of p are real (and thus negative). This is extended 
to give similar type conditions (on the ratios, Pi{p)) to guarantee that all the zeros lie in a sector 
of the form | argz — vr| < ip for < ip < ir/2. As a special case, we show that if N > 5 and 
c?/ci + iQ_i > 1 + \/2, then all zeros satisfy | argz — ir\ < ir/4, so that the corresponding p/p(l) 
belongs to £ . The number 1 + y/2 is sharp in the sense that for all e > 0, there exists a polynomial, 
p, of degree ./V with some roots outside the sector, yet with c 2 /c i+1 Ci-\ > 1 + \[2 — e for all 
t = l,...,JV-l. 

For 9 = it — ip, define two functions, 



n{6) 

S{9) 



largest positive real root of X 2 — 2 cos 9 ■ X 3 / 2 + 2 cos 29 = if one exists 
1 otherwise 

largest positive real root of X 3 + c °* s 3 jjj* • X 2 + = if one exists 

1 otherwise. 



We will show that if N > 6 (or N > 5 if 9 is not too close to vr/2), vr/2 < 9 < vr and 



N-l c 2 

inf ! >max{4cos 2 #,l-2cos#,ft(#),S(0)}, 

1 c i+l c i — 1 



then all roots of p = J2 c i z * ue m * ne sector | argz| < 9, and moreover, this is sharp (in the sense 
of the example with 9 = 3tt/4 and 1 — 2 cos 9 = 1 + V2); this criterion can be slightly simplified, 
as in the statement of Theorem 1.6. 

For example, with 9 = tt/2, all roots of p lie in left half plane if inf^ c 2 / Ci + \Ci-\ is at least as 
large as the positive real root of X 3 — X 2 — 1 = 0, about 1.45 .... For 9 = 2ir/3, the corresponding 
lower bound is 2. 

These results extend in a very routine way to entire functions. When g = Yl c i z% w ith Cj > 
is entire and inf c 2 / 'ci + \Ci-i > 1, then g is of order zero, and admits a factorization of the form 
g/g(0) = H(l — z / z k) where z^ runs over the zeros. 

Since we deal almost exclusively with polynomials all of whose zeros lie in | argz| > 7r/2, these 
polynomials will automatically have no negative coefficients, and if | argz| > 2n/3, the polynomials 
will be strongly unimodal (that is, the sequence consisting of their coefficients will be log concave). 
We give a result, Theorem 1.1, along the lines indicated here that does not require the coefficients 
to be nonnegative, but merely real, with the conclusion that the roots are all real. Of course, there 
is a vast literature on polynomials and entire functions all of whose zeros are real, but I couldn't 
find this particular result in the literature (which of course does not mean that it does not exist 
therein) . 

The lower bound given in Theorem 1.1, (3q, is likely not sharp, but on the other hand, as was 
noted in [K], whatever the optimal value is, it must be at least 25/6 > 4, because the polynomial 
x 3 — 5x 2 + 6x + 1 has nonreal roots. 

Define the function F(r, /?) = 1 + r + r 2 //3 + r 3 //3 3 + • • • = Y.°°=o r j / P j{j ~ 1)/2 ; typically, /3 > 2 
and < r < 1. It is perhaps accidental that the function Ffj(z) = F(z,(3) is an entire function 
(when j3 > 1) satisfying (3k = (3 2 (so if fi > 2, then all of its roots are real). 

Suppose that {-D/J is a summable sequence of positive real numbers and (3j := D 2 /Dj +1 Dj_ 1 > 
(3 for some number (3 > 1. Since the sequence is strongly unimodal, it is unimodal, and let m be 
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the smallest mode, and let k > m, so that the sequence {Dj}- >k is monotone nonincreasing. Set 
r = Dk+i/Dk] necessarily, r < 1. For I > k + 1, 



which iterates to 



A+i A A-i 

A+i i 




i = fc + l 

If we also assume that j3j > (3 for all j, then we have A/A+i < r(3 l ~ k ~ 1 . Now A/A telescopes 
as a product (A/A-i)(A-i)/A-2 • • • , and we thus obtain that A < r^" 1 p(i-k-i){l-k-2) Dk 
Hence the mass of the tail, that is, the sum X^>fc A' * s bounded above by F(r, /?) A- 

Similarly, if k < m, the sequence is increasing, and on setting s = Dk-i/Dk, we have 
Ylj<k A < ^( S )/5)A«; the inequality is strict, because the sequence is finite to the left of m. 

Now we are in position to prove a result via an easy application of Rouch's theorem, where 
we use a single monomial as the function to which we compare the zeros. To avoid cluttering the 
statement of the theorem even more than it currently is, we define 



Pk '■= max 



Rk := min 
where r = /3 -3 / 2 . 

THEOREM 1.1 Let / = Y^j=o c j zj (with complex cj) be an entire function with N in 
{3,4, . . . } U {oo}. Suppose that the sequence (dj = \cj\) satisfies := dj/dj+idj-i > (3 for 
all j, where (3 = 4.448505576. . . is the unique root of F(/3~ 3/2 , (3) 2 = (3. Then all zeros of 
/ are simple, and exactly one appears in the annulus Rk < \z\ < pk, and there are no 
others. If additionally, Cj are all real, then all zeros of / are real. 

Proof. We will apply Rouch's theorem with g(z) = ctz k (once for each k); we will show that 
l(/ ~ 9){ z )\ < \9i z )\ on the circle \z\ = R, with R to be chosen appropriately. It follows that / has 
exactly k zeros in the disk, and by increasing k to k + 1, we will obtain a larger disk containing 
exactly k + 1 zeros, so there must be exactly one zero in the set-theoretic difference of the disks, 
that is, an annulus. 

For unspecified R > 0, set Dj = djR? = \cjZ 3 \ (on \z\ = R). Fix k, and suppose that dk > 
dk+iR, dk-i/R; that is, A; is a mode of the sequence {djRi}. Define r — max{Z)fc_|_2/Ac+i; Afe— 2/Afc— 1}> 
so that r < 1. Set j3 = inf {Pj}. Then we have 

J2 D k+j < D k+1 F(r,P) 
j>i 

J2 D k-j <D k _ 1 F(r,/3). 

Obviously, for z on the circle, \g(z)\ = d k R k = A; equally obviously, |(/ — g){z)\ < J2j^k A' so 
to show |(/ — g)(z)\ < \g(z)\, it would suffice to show that Dk > F(r,/9)(Afc+i + A-i)- We now 
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derive conditions on R, r, and j3 to guarantee this; it is equivalent to the quadratic inequality, 

R 2 d k+ i- Jf dk , + dk-i < that is, 
Pk >4F(r,/3) and 



<k I _ . /i _ 4F(r,^) < o < f 1 + « /l - f£W 

2d fc+1 F(r,/3) ^ V /3fc y - - 2d fc+1 F(r,/3) ^ + V 0fc 

To summarize, at this point, we require conditions on R (which is to be determined), and r 
(also to be determined), as follows: 

dk-i <R< d k 



dk dk+i 



dk (, / 1 4F(r,^ fc ) \ dk I L 4F(r,(3 k ) 



2d k+1 F(r{3) y y Pk )- - 2d k+1 F{rp) \ \ J 

Dk + 2 Dk-2 , 

' — < r 

-Dfc+i ' Dk-i ~ 

and to make r as small as possible subject to these conditions. The third condition is equivalent 
to 

(*) ^< R < r Jh±l : 

rd fc _i d fc+ 2 

which actually subsumes the first. Necessary and sufficient for the existence of R > satisfying 
(*) is simply d k+ id k -i/d k+ 2d k -2 > that is, (3 k -i(3 k (3 k+ i > 1/r 2 . (The left side will be at 

least 64, so this allows r at this stage to be fairly small.) For the second condition and (*) to be 
compatible, we require the two inequalities (which now constrain r). 



^ <-^ l + Jl-^P and 



rdk-i ~ 2d k+1 F(r,P) 



dk I L 4F(r,P h ) \ rd k+ i 
2d k+1 F(r,(3) [ Y /3 k J ~ d k+2 ' 

These two inequalities can be written in the form 



1 < PkPk-i L { i 4F(r,/3 fc ) 



r ~ 2F(r,f3 k ) V V & 



1 < 2/3 fc F(r,/3 fc ) = 2(3 k F(r,(3 k ) I | / 4F(r,/3 fc ) 



r i /i 4FpIY 4F(r,p k )/p k y y /3 fc ^ 

= ggFMfc) ^ + ^ 4F(r,/3 fc ) ^j 

Now suppose that /3 < /3 k ,ft k ±i- Since F(r,/3) > 1 (when r > 0), sufficient for both these 
inequalities to hold is 

!<_?_/,, A 4F(r,/3) \ 



Therefore, it is sufficient to find r and j3 so that (for suitable (3), the following hold: 



4F(r,p) < (3 



Normally, this would be hopeless; however, there is a trick, obtained by setting the two terms 
in the minimum to each other. Let (3q be the unique positive solution to f3 = (F(f3~ 3 / 2 , (3) + l) 2 ; 
a back of the envelope calculation yields easily that 4.3 < (3q < 4.5. Maple yields 4.448505576 . . . 
(convergence is extremely fast). Setting r = /3q 3 ^ 2 , we see fairly quickly that all the relevant 
inequalities hold. 

Hence if each of (3 k ,Pk±i ar e at least as large as f3 , then Rouch's theorem applies, and we 
deduce that with 



max i*z» * Jl-Jl- 4 -^ )\<R< 



rd fc _i'2d fc+1 F(r,/3) 



. rd k+1 d k AF(r,(3) 

* mm fe' 2d k+1 F(r, J) 1 + V 1 " 



the interval is nonempty (it could be a singleton), and / has exactly k zeros in \z\ < R and none 
on \z\ = R. Then p k is the left endpoint and R k is the right endpoint. Assume that (3j > (3q for all 
j. Necessarily p k +\ > R k - It follows that on the annulus p k < \z\ < R k , f has no zeros, and on the 
annulus R k < \z\ < p k +i, f has exactly one root. In particular, all roots are simple. Moreover, if 
we additionally assume that all Cj are real, then the roots must be real (since nonreal roots come 
in conjugate pairs). • 

Since the argument is based on Rouch's theorem, the constant is unlikely to be optimal. 

Now we can slightly extend Kurtz's theorem [K]. By restricting to polynomials of higher degree 
(at least 3), we can replace the strict inequalities that appear in the original statement by greater 
than or equal signs. We also give rather crude ranges for the locations of the zeros. 

For a nonzero real number r, define sign (r) = — 1 if r < and sign (r) = 1 if r > 0. 

THEOREM 1.2 Suppose that / = cjz j with N e {3,4, . . . , } U {00} is entire, all c s > 0, 
and for all j = 1, 2, . . . , N- 1, we have (3j := Cj/cj+iCj-i > 4. Then all roots of / are simple 
and real, and moreover, if -x k is the kih smallest (negative) root, then 



and this interval is nontrivial. 
Proof. Define the closed interval 



Jk 



c/c+1 V V /W ' c k+i \ V /W 



This is a singleton when f3 k = 4, otherwise it has nonzero length. We will show that for x in J k , 
sign(/(-x)) = (-l) fc . 
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By strong unimodality of {cj} J=0 , the sequence {x^Cj} is unimodal for any x > 0. Suppose 
positive x satisfies 

(*) c k x k > c k+1 x k+1 + Cfc-ix* -1 ; 

then the sequence {x-'Cj} has a maximum at j = k, hence is decreasing for j > k and increasing for 
j < k. Since the expansion of f(—x) is alternating, it follows immediately that |/(— x)\ is at least 
as large as Y^j<k-2 c j(~ x V + J2j>k+2 C A~ at l eas t one of these partial sums is not zero, since 
degree / is N > 3, and whenever one of the partial sums or (— l) k (ckX k — Ck-\x k ~ x — Ck+\x k+1 ) 
is not zero, the sign is simply (— l) k . Hence f(—x) would have sign (— l) k . 

Now (*) is equivalent to the quadratic inequality x 2 — xck/ck+i + Ck-i/ck+i < 0; this in turn 
is equivalent to (x — Ck/2ck+i) 2 < (c 2 . — 4cfc_iC/ c _|_i)/4cf +1 . This has a real solution if and only if 
Pk > 4, and in that case, the solutions are precisely the points of Jk- 

For k = 0, the corresponding result is the obvious f(—x) > if < x < Cq/c\. Now it follows 
(easily) from strong unimodality of the sequence, that the right endpoint of Jk is less than the left 
endpoint of Jk+i- Hence / has at least N + 1 sign changes on the negative reals. Now suppose 
that N is finite. It has at least N distinct negative roots. Since the degree of / is N, this must 
account for all of them. Moreover, the roots can only occur between the Jk, that is, between the 
right endpoint of Jk and the left endpoint of Jk+i, which yields the range in the statement of the 
theorem. 

Now suppose that N = oo and / is entire. Set f n = Yl^Lo^^'i then f n f uniformly on 
compact subsets of C, and of course / is not identically zero. Let zq be a root of /. If zq is not on 
the negative real axis, then it has a neighbourhood which misses then negative reals. Thus none 
of the f n have zeros on this neighbourhood, hence / cannot have a zero therein (since / is not 
identically zero), a contradiction. So all the real zeros of / lie on the negative reals, and we also 
know that the sign of f(—x) does not change on any Jk- So all zeros lie in the indicated sets, and 
there is at least one (because of the sign changes) in each one. It remains to show there can be no 
more than one. 

This is again a consequence of uniform convergence on compact sets; let be the open disk 
centred at the midpoint between — Jk and — Jk+i and whose diameter joints the right endpoint of 
one to the left endpoint of the other. On the bounding circle, note that f n /f n converges uniformly 
to /'//) so the number of zeros enclosed also converges; hence / has just one zero in Dj~- • 

Now we want to obtain conditions on the ratios (cf /cj_|_iCj_i) to guarantee that all the zeros 
are in sectors of the form | argz| > 9 for given 9 in [-7r/2,7r). Let Pn denote the collection of real 
polynomials of degree N or less, topologized by identifying the polynomial ^Cjzi with the point 
( Cj ) in R N+1 . 

LEMMA 1.3 Suppose that U is a nonempty open subset of Pn, and W is a nonempty 
regular open (equal to the interior of its closure) subset of C with the following proper- 
ties. 

(a) U is connected and all elements of U are degree N 

(b) no element of U has a zero on dW, the boundary of W 

(c) there exists p in U such that all of its zeros lie in W. 
Then all zeros of all members of U lie in W. 

Proof. Set A = {g G U \ all zeros of g lie in W}; then A is nonempty. We show both A and U \ A 
are open. For g in A, there exist tiny disks centred about its zeros, all of which, including their 
closure, are contained in W. On each such disk, we may assume that g does not vanish on the 
bounding circle; say 5 is the infimum of the values of \g\ on the union of the circles. If h is in U and 
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|| h — g 1 1 (the norm is the absolute sum of the coefficients) is sufficiently small, then we can apply 
Rouch's theorem to h and g (on the union of the disks), and so deduce that h has ./V zeros within 
the union of the disks; since h has degree N, this accounts for all of its zeros. Hence h belongs to 
A. 

The argument for U \ A is similar, but we only have to work with one zero, zq. If g is in U \ A 
and zq is a zero of g not in W , then z must lie in the complement of the closure of W (since W 
is regular, and h has no zeros on dW). Hence there exists a disk therein centred at zq. The same 
Rouch's theorem argument (this time for a single disk) yields that any h sufficiently close to g (in 
the coefficientwise norm) must have a zero in the disk. 

Since U is connected and A is open, U = A. • 

Let b := (61, . . . , 6jv-i) be a sequence of positive numbers, and define the following sets 



U (b 



( Cj )f =0 G (R ++ ) 



++\iV+l 



c j+i c j-i 



> bj, j = 1,2,. 



C(b ) = {(x^JLl 1 e (R++)"- 1 1 x s > bj, j = 1, 2, . . . , TV - 1} . 



- 1 and U (b) is open in K N+1 . Define </> = 0(b ) : U (b) -> 
...,c N )) = (c ,ci,/3i(c),/3 2 (c), . . . ,/3at_i(c)). This map is ob- 



Obviously C(b) is (6j,oo) w - 
(R++) 2 x C(b) via 0((c o , Cl ,c 2 ,, 
viously well-defined and continuous. To construct its inverse, we note the recursive equations, 
Cj + i = Cj/(3jCj_i. Iterating these yields each Cj (j > 2) as a function of c , C\ and the j3j, and 
all the denominators that appear are strictly positive. It is immediate that this yields a (trivially) 
rational mapping (hence continuous) that is the inverse of cj). In particular, Uo(h ) is homeomorphic 
to R w+1 , and is thus connected! 

Let U(b ) be the image of Uo(b ) in Pn, that is, associate to c in Uq the polynomial f c = Y1 CjzK 
So we have that U(b ) is an open and connected subset of P(b ). Supppose U(b ) and W satisfy 
the conditions of the lemma. For each choice of Cq, C\ > 0, take the closure of the points in U whose 
first two coordinates are (c ,ci); then take the union over all strictly positive choices of (co,Ci). 
The resulting set, call it V(b) is easily described: it is the set of points c = (cj) for which the 
corresponding /3j > bi. 

Suppose that no members of V(b ) have zeros on dW; then it is easy to show that all zeros 
of all members of V(b) lie in W (this is a bit surprising, since the latter is open). For if zq is a 
zero of / in V(b ), then z cannot belong to dW by hypothesis, so if z is not in W, it must lie 
in the complement of the closure of W, hence there is a disk centred at it that lies entirely in the 
complement of the closure. There exist f n in U(b ) converging coordinatewise to / (with the first 
two coordinates fixed), hence f n — > f on compact sets, and once again, so / can have no zeros in 
the disk, a contradiction. 

We state this as a corollary. 

COROLLARY 1.4 Let b = (bi, ... ,b Nl ) be an TV-tuple of real numbers with bi > 1, and set 



V(b 



N 



CjZ" 



ep, 



N 



Cj > 0, 



> bi 



-iCj 



Suppose that W is a regular open subset of C with boundary dW, and there exists / in 
V(b) that has all of its zeros in W. Suppose that every / in V(b) has no zeros in dW. 
Then all the zeros of every / in V(b) lie in W. 

For an angle < 9 < ir, let W$ denote the open sector in C, {z 6 C | |argz| > 9} (the 
branch of argz has values — tt < argz < it), and let Lg denote the ray in the upper half-plane, 
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{\e t0 | A > 0}. Then dWg = Lg U Lg. Since the polynomials in U(b) are real, to verify condition 
(b) in Lemma 1.3, we need only verify that all polynomials therein have no zeros on Lg. 

Now to verify / has no zeros on Lg for any / in U, we can make a further reduction. The 
reparameterization maps, f ^ fx (for each A > 0), where f\(z) = f(Xz), do not change the /3j 
values. Hence / belongs to U(h ) if and only if every or any f\ does. Thus if some / in U has 
a zero on Lg, then there exists /o in U that vanishes at e l6 , that is, the point in Lg on the unit 
circle. Thus it would suffice to show that f{e l6 )) ^ for all / in U. But we can do a bit better. 

We claim that all the zeros of V(h) also lie in Wg. Suppose not; there exists / = ^CjZ^ 
in V(b ) with a zero, zq, not in Wg. There exist f n whose first two coefficients are Co and C\ 
respectively, with f n — > / coordinatewise. Since Wg is regular, either zq is in dW or in the 
complement of W U dW; but the latter is impossible from f n — > f. 

Now let b = ((3, /3, (3, . . . , /3) for some (3 > 1, and let Up (Vp) denote 17 (b ) (V(b ), respectively). 

Let / = J2f =0 Cjzi , with TV G {5, 6, 7, . . . } U {oo} be an entire function with strictly positive 
coefficients such that for all 1 < j < TV, the numbers (3j := c 2 / Cj+\Cj-i are all at least as large as 
(3 > 1. We determine conditions on (3 (and to a lesser extent, on TV), to guarantee that / does not 
vanish at e 10 , for suitable values of 9. 

First assume that TV < oo, so we are dealing with polynomials. 

We note that if / is replaced by its opposite (obtained by reversing the order of the coefficients), 
the set of /3j does not change (only the indexing), and any zeros on the unit circle that are zeros 
of the opposite function are zeros of the original. Hence in trying to show that f(e l8 ) ^ for all 
members of Up, we can assume that if the mode appears at k (that is, c& > Cj for all j; since 
(3 > 1, there is at most one other mode, which must be adjacent), then Ck+i < Ck-i (or vice versa, 
whichever works out better). 

For a polynomial /, let Z(f) denote its set of zeros (multiplicities are irrelevant for this 
discussion). For < 9 < it, let Wg be {z G C | | arg z — tt\ < tt — 9}, and denote tt — 9 by -0- Define 

(3 (9) =m£{0\f€ Up implies Z(f) C Wg} . 

(If / 6 U4 and N > 5, then Z(f) consists of negative real numbers, hence belongs to Wg; hence 
A)(0)<4.) 

We can easily obtain lower bounds for /3q(9) when tt/2 < 9 < it; by more difficult methods, 
we show these are sharp for each N > 6. The functions 1Z and S are defined in the introduction. 
Finally, we can state the main result of this section. For N > 6, 
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4cos 2 fl if47r/5<#<^ 

l-2cos# if 9 <9 <4vr/5 

K{9) \i9 x <9<9 

1 S{9) if tt/2 < 6> < 6>i 



where 9o = .64 . . . ■ tt (almost 2tt/3) is the solution to 1 — 2 cos 9 = 1Z(9) and 9\ = .53 . . . ■ 7r (just 
above tt/2) is the solution to 1Z{9) = S{9). These results extend to entire functions. 

That means if p = CiZ% ^ 7, 8, . . . } U {00}) is an entire function with only nonzero 

coefficients and satisfying c^/ci+iQ-i > /3q(9) for some 9 but all 1 < i < TV, then for all zeros z 
of p, I argz| > 9, and f3o(9) is the smallest number with this property. For example, if 9 = 37r/4, 
27r/3, 7r/2, the respective values of (3o(9) are 1 + \/2, 2, and the real root of X 3 — X 2 — 1 = 
(((116 + 12 • 93 1 / 2 ) 1 / 3 + 4(116 + 12 • 93 1 / 2 )" 1 / 3 + 2)/6; approximately 1.46557 . . . ). 

Now we have the relatively easy necessary conditions. 

Recall that S(9) is the largest positive root of X 3 — (1 + a)X 2 — 1 + a + a 2 where a = 2 cos -0, 
when it exists, and 1 otherwise. 
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LEMMA 1.5 With N > 5 and vr/2 < 9 < vr and ip = vr - 9, we have that 



A)(0) > max{4cos 2 0,1 + 2 cos ip,K(9), S(6)} . 



Proof. We first obtain polynomials of degrees 2 through 5 yielding the lower bounds, and then 
show how they can be enlarged to sequences of polynomials of degree N to yield the lower bounds 
in all cases. For convenience, let a = 2cos^. Set g := z 2 + az + 1; its roots are e ±lS , and its lone 
/3i is 4 cos 2 ip. Now set h = g • (1 + z) = z 3 + (1 + a)z 2 + (1 + a)z + 1, whose (3 values are 1 + a, 
and obviously with roots {e ±l9 , — l}. 

Next, set j = g ■ {l + bz + z 2 ) where b is to be determined. This expands as z 4 + (a + b)z 3 + (2 + 
a6)z 2 + (a + + 1, whose /3-values are {(a + b) 2 /(2 + aft), (2 + aft) 2 / (a + 6) 2 }. Let 6 be a positive 
root of the equation (a + b) 2 /(2 + aft), = (2 + ab) 2 /(a + 6) 2 , i.e., (a + 6) 4 = (2 + a6) 3 (if none exist, 
then this will correspond to the value 1 for H(9), so that the sole /3-value of j is (a + 6) 2 / 3 := /3. 
This yields b = /3 3 / 2 — a, and substituting this into the equation, we obtain /3 6 = (2 + a(/3 3 / 2 — a) 3 , 
or in other words, (3 2 — a(3 3 ^ 2 + a 2 — 2 = 0. By going in reverse, we reconstruct b from the positive 
real root of this quartic. Hence the j3 value of j is 1Z(6). 

Finally, set k = g ■ (1 + bz + bz 2 + z 3 ), again with b to be determined. Here k = z 5 + 
(a + b)z 4 + (1 + 6 + o6)z 3 + (1 + b + ab)z 2 + (a + 6)z + 1, with at most two distinct /3 values, 
(a + 6) 2 / (1 + b + 06) and (1 + b + ab)/(a + b); equating them as in the previous case, we obtain the 
equation (a + b) 3 = (1 + ab + b) 2 ; if this has a positive real root 6, the /3 value of the corresponding 
choice of k is /3 := (a + 6) 1 / 2 . Then with the substitution b = (3 2 — a yields the equation (for /3) 
/3 6 = (1 + (/3 2 — o)(l + a)) 2 , and since both sides are positive, /3 3 = 1 + f3 2 (l + a) — a — a 2 , or in 
other words, /3 3 — (1 + a)/3 2 — 1 + a + a 2 = 0. Now start with this and define b to construct k. 

In each of the four cases we have found polynomials (of degrees two through five) whose j3 
values are as indicated, and have e l9 as a root. If ./V > 5 (or iV > 5 and we are dealing S(9)), let I 
be one of {2,3,4,5} and define for each integer n, f n = 1 + z 1 /n 2 + z 2 /n 6 + • • • + z N ~ l /n N( - N ~ 1 ^ 
(so that the /3 values are all 1/n 2 , except if N — I = 1). If F is any polynomial whose minimal /3 
value larger than 1, it is easy to see that the minimal beta values of the elements of the sequence 
F ■ f n converge to that of F. For F 6 {g, h,j, k}, e l9 is a root of F hence of F ■ f n for all n, and 
since the degree of F ■ f n is N, it follows that (3q{9) is at least the /3-value of each F ■ f n , hence is 
at least the limit of their (3 values. • 

We will frequently work with ip = ir — 9. The proof that fio{9) is bounded above by the right 
side involves overlapping intervals on which we work with only two of the terms to be maximized 
at a time (e.g., on (37r/4, 7r), we show fio{9) < max {4 cos 2 9,1 — 2cos#}). The reverse inequalities 
(which shows that the right side is always sharp) are obtained from tricky multiplications, which 
are easy to implement, but were difficult to find. 

We note the following elementary inequalities. Suppose f = Y1 c j z '^ belongs to Up, and A; is a 
mode for the sequence (cj). Then with I > and j positive and large enough, 

Ck+l+j _ Ck+l+j-l 1 < Ck+l+j-l _ 1_ < 



Ck+l+j-l Ck+l+j-2 Pk+l+j-1 ~ Ck+l+j-2 P 
Ck+l J_ 
C k+ l-i ft 
Ck+l+j < C fc + i I 



< • i and 



Ck+l+j-l Cfc 
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and 

Ck+l+j __ C k+ i + j Ck+l+j-l _ _ C k+ i + i 
Ck+l Ck+l+j-l Ck+l+j-2 C k +l 
f Cfc+j+iV 1 

- V c k+l J ' /3(^)/2 
Throughout, w = e l9 and tp = it — 0. 
THEOREM 1.6 With fixed N > 6, we have the following. 

' 4cos 2 # if 4tt/5 < < vr 

MO) 



i 



l-2cos# if O <0 <4tt/5 
11(6) if #i < < 9 

S(0) if tt/2 < < 0i 



where 6 = .64 . . . • it is the solution to 1 - 2 cos = 11(6) and #i = .53 . . . ■ it is the solution 
to 11(6) = S(6). 

In particular, if / = Ylf=o c j zj Wi th N e {6, 7, 8, . . . }u{oo} is entire with all coefficients 
nonzero and nonnegative, and inf 1 < j<N Cj/cj +1 Cj-i > max {4cos 2 0, 1 - 2cos6>,7?.(#),S(#)} 
for some 6> in [7r/2,7r), then all zeros of / lie in the open sector | argz| > 0. 

Proof. We fix 6 < N < oo. By 1.4, we need only obtain conditions excluding zeros at various 
e %e — that is, we show that if (3 is at least as large as the right side (usually treated two at a time), 
and / is in Up, then f(e lS ) ^ 0. This yields that (3®(0) is bounded above by the right side, but we 
already have the reverse inequality in 1.5. We deal with three overlapping intervals, 
(a) 37r/4 < < 7r. Here we show that (3q(0) > max {4 cos 2 <f>, 1 — 2 cos (f). 

Suppose there exists / in Up (fi as yet unspecified — we wish to derive conditions that guarantee a 
contradiction, which will typically bound /3) such that f(e %e ) = 0. By replacing / by its opposite 
if necessary, we may assume that the coefficient to the right of the mode is less than or equal 
to the coefficient to the left of the mode. Let k be the mode, so that c k +\ < c k -i, and consider 
— Im (e~( k ~ 2 ^ 9 f(e t9 )). This expands (replacing by it — V>, which makes the manipulations clearer; 
here < ip < 7r/4) as 

[ c fc _4 sin 2ip + c fc -3 sin ip + • c fc _ 2 ] 

+ [— Cfe-i sin ip + c k sin 2^ - c k+1 sin 3-0] 
+ [c k + 2 sin 4^ - c fc+ 3 sin 5^ + . . . ] ; 

we interpret c neg ative = 0. We will analyze this in three parts, the middle three terms, — c k -\ sin0; + 
Cfcsin20 — Cfc_|_isin3?/>, the right tail, c k +2 sin 4-0 — Ck+ssinBtp + and the left tail, ••• — 
c k -4sin2if; + c k ssmif;. We will show that if /3 > max {4 cos 2 ip, 1 + 2cos-0}, then all three are 
nonnegative, and at least one of the tails is positive (of course, depending on k and N, the left or 
right tail might not even exist). The computation of the middle term brings out the connection 
with the necessary conditions, while the tails just require estimates on the rate of decay (which is 
very rapid). 

Set r = c k -i/c k and s = c k +\/c k , so that < s < r < 1 and rs < 1/(3. To show the middle 
term is nonnegative, it suffices to show that 

max {r sin ip + s sin 30 | < r < s < 1, rs < 1//3} < sin 2ij). 

It is immediate that the only two locations for the maximum value of the left side occur at (r, s) = 
(r 1/2 ,r 1/2 ) and (1,1/0). 
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The value at the former leads to j5 1//2 (sin-i/' + sin 3^) < sin 2-0. Since sin^ + sin 3^ = 
2 sin 2-0 cos ip, we obtain f3~ l < 1/2 cos ip, or (3 > 4 cos 2 (that was easy). 

The latter leads to /3 _1 < (sin 2-0 — simp)/ sin 3-0- From sin 2-0 = 2 sin cos and sin 30 = 
3 sin — 4 sin 3 = sin 0(4 cos 2 — 1), we see that the inequality is equivalent to j3~ l < (2 cos -0 — 
l)/(4cos 2 V>- 1) = l/(2cos0 + l). 

Thus if (3 > max {4 cos 2 0, 1 + 2 cos-0} (that is, both inequalities occur), then the middle term 
is nonnegative. 

Now we look at the right tail. We begin by supposing that ir/(K + 1) < -0 < tt/K for 
some positive integer K > 5 (we have to consider the case that K = 4 separately). Then 
sin 40, sin 5^, ■ ■ ■ ,sin(K + are all nonnegative, and thus the sequence that appears in the 
expansion of the tail, that is, 

c fc+ 2 sin 40, -c k+ 3 sin50,c fc+4 sin 60, . . . , (-l) K+1 c k+K -i sm(K + l)-0 

is alternating. We will show that the absolute values are decreasing, and so get a good lower bound 
for this portion of the tail. The remainder of the tail is so small that it is easy to deal with. 

The ratio of absolute values of consecutive terms of (— l) J Cfc + j sin(j + 2)ip (j = 2, 3, . . . , K + 1) 
is (cfc + j + i/cfc + j)(sin(j + 3)^/ sin(j + 2)ip). The left factor is bounded above by s//3 J < /3 - - 7-1 / 2 , 
and the right term is bounded above by 2 (note that for j > (K — 2)/2, each sin(j + 3)ip/ sin(j' + 2)^ 
is less than one. On the interval for 0, /3 is at least max {4cos 2 ir/K, 1 + 2cos7r/-fC} > 2.5. Since 
p-j-1/2 < -y/2, the sequence is descending. 

Hence the sum of the alternating sequence Ylf=2(~ l)' ?c fc+j sin(j + 2)ip is bounded above by 
Cfc+2sin40; — Cfc + 3 sin 50. This can be rewritten as Cfc + 2 sin 4^(1 — (c/ c+3 /c / ! c+ 2)(sin5V>/ sin 40)) < 
Ck+2 sin 4'0(1 — (sin5-0/sin4-0)/3 -5 / 2 . The remainder of the tail can be bounded in absolute value 
by 

oo oo 

J2ck+K +j \sm(K + j + 2)^\ < Ck+K+j 

j=0 j=0 



< Cfc + 2 ^ 



oo 

Ck+K+j 
/=(. Ck + 2 



<ck+ 2 Yr aK+3)2HK+3) - 6)/2 

The series is p(-K 2 -K+6)/2 + ^ { - K 2 -3K+5)/2 + _ _ _ which is bounded above by (5/4)/3(- x2 -^+ 6 )/ 2 . 
So all we need is that sin 40(1 - (sin50/sin40>)/3- 5 / 2 ) > (5/4)/3(- k2 " k+6 )/ 2 for K > 5 and V in 
the interval. Sufficient is that sin4-0 > 2A^~ K ~ K + 6 )/ 2 , Since sin4'0 > -0 > tt/K on this interval, 
the result follows easily. 

Now suppose (still dealing with the right tail) that 7r/5 < -0 < tt/4. In this case, sin 50 is 
negative, and the minimum of Ck+i sin 4-0 — Ck+3 sin 5-0 occurs at the right endpoint (easy to check, 
since Ck+zjck+i < s/(3 2 < 1/2), which is v / 3c/ e+ 3/2. The remainder of the tail is bounded by 
Ylj>4 c k+j, which is dealt with as above. 

The treatment of the left tail is similar, but a little simpler. Again assume that tt/ (K + 1) < 
■0 < tt/K. The sequence sin-0, — sin 2-0, . . . , (— 1) K ~ 1 sinK0 is alternating and Ck-j-2 sinj0 (for 
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j = 1, . . . , K) is descending, so 



K 

^(-l) J " 1 c fc _ J _ 2 sinj'V' > c fc _ 3 sinV> - c fc _ 4 sin20 
3=1 

> Cfc_3(sin^ — sin2-0//3 3 ) = Cfc_3 sin -0(1 — 2(3~ 3 cos-0) 
>c fc _ 3 sin-^ T (l-2/3- 3 ). 

The remaining terms in the left tail are bounded above by _ Ck-K-2-j , which as before, 

is bounded above by Cks (^p(~ K2+K ^ 2 + f3^~ K2 ~ K ^/ 2 + . . .V All that remains is to verify that 

(1 - 2f3~ 3 ) smir/(K + 1) > X.X^-^+^l 2 for /3 > 2.4 and K > 4, which is easy, 
(b) 3vr/5 < (9 < 3vr/4, i.e., tt/4 < > 2vr/5. Here we show that /3 O (0) < max{l + 2 cos 0, ft(6>)} 
Recall that 1Z{9) is the largest positive real zero of (what is effectively) a quartic, X 2 +X 3 / 2 2 cos 0+ 
2 cos 29 = 0; if none exist, define 1Z(9) = 1. 

On this interval, sin-0 and sin 20 exceed zero, and sin 4-0 is nonpositive; sin 5-0 < if ip < 
2ir/5. Let k be the mode of {ck} and assume that Ck-i < Ck+i- Consider the middle terms, 
— Cfc-isin-0 + Cfcsin20 — Ck+i sin 3-0 + Cfc_|_2sin4-0 of lmw~ k+2 f(w); set r = Ck-i/ck and s = 
Cfc+i/cfc, so that < r < s < 1 and rs < 1//3. We derive conditions (on /3) to guarantee that 
— r sin + sin 20 — ssin30 + 4s 2 //3sin40 is nonnegative (which is sufficient for nonnegativity of the 
middle term since Ck+2 < s 2 Ck/f3)- This amounts to r + s(4cos 2 — 1) + s 2 |8cos 3 — 4cos0|//3 < 
2cos'0. Now the maximum value of the left side occurs at either (r, s) = /3 _1 / 2 (1, 1) or at (1//3, 1). 
The former yields a maximum value of /3 _1 / 2 (4 cos 2 -0) — 4 cos ^(2 cos 2 -0 — l)/3 -2 , which is less 
than or equal to the right side if and only if /3 2 — /3 3 / 2 2cos0 + 2 cos 2-0 > 0, that is, (3 > 71(9) (in 
converting between 9 and -0, the middle term is multiplied by —1, but not the constant term). 

At (r, s) = (1//3, 1), we require f3~ x {l — 4cos0(2cos 2 — 1)) < 1 + 2cos0 — 4cos 2 -0, that 
is p- 1 < (1 + 2cos0> - 4cos 2 0)/(l - 4 cos 0(2 cos 2 - 1)) = 1/(1 + 2cos0). Hence /3 > 
max{l + 2 cos if),lZ(9)} is sufficient to guarantee that this middle cluster of terms is nonnegative. 
Now we deal with the tails. 

Now we deal with the right tail. The tail begins — Ck+3 sin 5-0 + Ck+4 sin 60 — 7ck+5 sin 70 + . . . . 
The first subcase is 7r/4 < < ir/3. On this interval, the leading term, — Ck+3 sin 5-0 is at 
least Ck+3/V2- The rest of the tail is bounded in absolute value rather crudely by Ylj>i c fc+3+j- 
Obviously 



ECfc+3+j , s 



/ J_ J_ J_ 

-C fc+3 ^ 3 +0 7 + 0i 2 +■■■ 

With /3 > 2 1 / 2 , we deduce — Cfc+3sin50 > X] c fc+3+j, hence the right tail is positive. 

The next subcase assumes ir/3 < -0 < 2tt/5. Then the leading two terms are nonnegative, and 

— Cfc_|_3 sin 5-0 + Cfc_|_4 sin 6-0 > Cfc_|_4(sin60 — sin 50) > -9ck+4 

Now the rest of the tail is bounded in absolute value by Ylj>i c k+4+j, and the same technique as 
in the previous subcase yields that the right tail is positive. 

For the left tail, Cfe_3sin-0 — Cfc_4sin20 + Cfc_5sin30 — the leading term is at least 
Ck-3/V2, and the same argument as in the first subcase of the right tail (but without requiring 
further restrictions on -0) will work. 
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(c) 13vr/36 < ip < it/2. 

Here we show that /3 (6) < max {11(6), S(0)}. 
We note the following identities 

.3-0 . „ „ 
sin — = sin — (1 + 2 cos 0) 

sin — = sin — (4 cos 2 tp + 2 cos tp — l) 

We may assume the mode appears at and Ck-i < Ck+i- Consider — lmw~ k+3 f(w), which 
expands as 

[ c fc -4 sin 7-0 + c fc -3 sin 60] 

+ [-c fc _2 sin 5^ + c fc _i sin 4-0 - c k sin 30 + c fc+ i sin 2-0 - c fc+2 sin-0] 
+ [c fc+4 sin - c fe+5 sin 20 + ... ] 

(Note that sin 4-0 and sin 30 are both nonpositive and sin 60 is positive on 7r/3 < < n/2.) As 
usual, begin with the middle thing; with r = Ck-i/ck and s = Ck+i/ct, it is sufficient to determine 
conditions on j3 to guarantee that 

2 2 

— — sin 50 + — sin 4-0 — sin 3-0 + — sin 20 — — sin > 0, 

subject to the constraints < r < s < 1 and rs < 1//3. It is again easy to check that the minimum 
value occurs at the the vertices of the domain, (r, s) = /3 _1 / 2 (1, 1) and (/3 _1 , 1). Evaluating at the 
first yields 

— (sin 5-0 + sin 0) H — — (sin 40 + sin -0) — sin 30^. 
p VP 

Noting that — sin 30 > (if tt/3 < < vr/2), we may divide by (— sin30)/3 2 , and expanding 
the sums of sines, we obtain the equivalent inequality, f3 2 — 2/3 3 / 2 cos-0 + 2 cos 2^ > 0, for which 
P > H{0) is sufficient. 

At the point (r, s) = (1//3, 1) , we obtain sin 2ip — sin 3ip + j3~ x ■ (sin 4^ — sin0) — (3~ 3 ■ 
sin hip. Converting the differences of sines and noting that —cos 50/2 > 0, we can divide this 
by — 2cos(50/2) sin'0/2/3 -3 , and obtain the equivalent, 

^ sin 30/2 ~ sin 50/2 

P ~ ■ //o ff + ■ TTo ^ °- 
sm.ip/2 sin -0/2 

For this, (3 > S(6) is sufficient, by the identities above. 

Hence if /3 > max {11(6), 5(6*)}, the middle part is nonnegative; this was under the assumption 
that 7r/3 < < 7r/2. Now we deal with the tails. 

For the left tail, we first consider 13vr/36 < ip < 3vr/7. Then 13vr/6 < 6ip < 18/7vr, so 
sin 60 > 1/2. The rest of the tail is bounded in absolute value by 2~^j>o Cfe - 4 -i' wn idi as usual is 
bounded above by Cks(f3~ 3 + /? -6 + /3 -10 + . . . . Since (3 > \/2, the factor is less than 1/2, and so 
the left tail is positive. 

Next, assume 37r/7 < tp < tt/2. Then 3n < lip < 7n/2, so - sin 70 > 0. Hence 





Cfc_3 sin 6ip — Ck-4 sin lip > Cfc_4(sin 6ip — sin 7ip) = 2cfc_4 sin — 



130 
cos — — 



> .85c fc _ 4 . 
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The rest of the tail is bounded above in absolute value by Ylj>o c k-5-j < Ck-4(P 4 + /3 7 + /3 11 + 
. . . ), which is a lot less than .85cfc_3 (when (3 > y/2). 

For the right tail, we note that sintp > .95 on the entire interval [Stt/7, 7r/2] (sin37r/7 = 
.9749 . . . ), and the rest of the tail is bounded above by Cfc + 4(/3 -4 + f3~ 7 + ...)< .5cfc +4 . 

Hence we have that (with fixed finite N > 6), (3q(9) is given by the right side. When iV is 
finite, the final statement is a restatement of the definition of /3o(9). When N is infinite, we note 
that the finite truncations converge uniformly on compact sets to /, and each of these truncations 
satisfy the same conditions, hence their zeros lie within Wg, and thus so do all the zeros of /. • 

Owing to the awkward definitions of 11(9) and S(9), it is worthwhile discussing the function 
inverse to (3q : [tt/2, vr) — > [1.46557 . . . , 4] (j3 is of course defined on all of (0, 7r), but we only have 
an exact formula available on ([tt/2,tt)). 

Let denote the set of polynomials of degree N all of whose coefficients are strictly positive; 
obviously Up C for all /3 > 1. Taking, as usual the branch of argz given by — ir < argz < ir, 
define 

T :P++->(0,tt] by T(f) = inf {| arg z\ \ z G Z(f)} . 

Since polynomials in have no positive real numbers as zeros, T is well-defined. A simple 

Rouch-convergence argument shows that T is continuous. 
Define 6 : (1,4] -> [0,vr] via 

©(/?) = sup{6> G (0,tt] I Z( f) C W e for all / G Up} . 

It is easy to check that 6 = /J^ 1 , and moreover, 6(/3) = inf {T(f) \ f G Up}. On the interval 
[1.46557... ,4] (the left endpoint is the real root of X 3 -X 2 -l = 0), we have (where 7 = (l+V5)/2 
is the golden ratio) 



2cos©(/3) 



fi if 7 2 < < 4 

1-13 if 1.57762- •• < < 7 2 

-/3 3/2 + Vl 33 - 4/3 2 + 8 if 1.52334- •• < /3 < 1.57762. 

, 1 - P 2 + Vi 1 + P 2 ) 2 + 4 ( x - P 3 ) if 1-46557- •• < f3 < 1.52334. 



If 9 < it/2. When 9 < tt/2, especially as 9 — > 0, new phenomena occur. The first is that the 
dependence on N (which was barely noticeable up to this point) becomes more marked. It is 
worthwhile giving an equivalent form of [H, Corollary 1.3]. 

PROPOSITION 1.7 Suppose that q is a monic polynomial of degree n — 1 or less, and 
has real nonnegative coefficients which form a unimodal sequence. If q has a zero at the 
single point exp(27ri/n), then g = l + z + z 2 -\ + z n ~ x . 

In this result, q is assumed to vanish only at the single primitive root of unity, e 27Tl ^ n , from 
which (together with unimodality) we deduce that it vanishes at all nth roots of unity. From this, 
in order to obtain meaningful results about (3q(9) for 9 = 2tt jn (and for values close to this), we 
must assume that the corresponding iV is at least n, and likely at least 3n/2. For that reason, we 
redefine 0o(9) in what follows to be the liminfAr^oo of the previously-defined (3q(9). It is likely 
that for fixed 9, the sequence is ultimately stationary. 

Lower bounds for the values of 0o (for 9 < tt/2) seem intractible at the moment — they likely 
involve multiplication by polynomials of increasing degree (see the proof of 1.4). On the other hand, 
as 9 — > 0, we can obtain asymptotic estimates for (3q(9) — 1; specifically, 0o(9) — 1 < 169 2 \u2/tt 2 
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(the constant, 161n2/-7r 2 , is rather flabby, and doubtless can be improved), and it is relatively easy 
to see that (3o(9) — 1 > 9 2 /Air 2 . Hence fio{9) — 1 is bounded above and below by a multiple of 9 2 . 

As /?o is monotone, modulo a bit of fiddling with the scalar multiple, to prove the first state- 
ment, /3o(9) — 1 < K9 2 , it suffices to do it with 9 = ir/n, where n is a positive integer. We illustrate 
the case that 4 divides re; the other cases are very similar. 

9 = ir/n and 4 divides n. Assume (3 n I 2 > 2 (this will be subsumed by a stronger condition), mode 
at k; form Im w~ k+n / 2 f(w); then the middle clump in the expansion consists of about 3re terms, 

rc/2 -n/2-1 3ra/2-l 

y~] c k+j sin(re/2 + j)ir/n - ^ c k+j sin(3n/2 + j)ir/n - ^ c k+j sin(3re/2 - j)ir/n 

j = -n/2 j=-3n/2 j=n/2+l 

where we have indexed the arguments of the sine in order to ensure that the sine terms are 
nonnegative. Now we show nonnegativity of each of the following terms, 

c fc _ n/2+ i sin ir/n- (c fc _ 3 „/ 2+ i sin vr/re + c k _ 3n/2+2 sin 2vr/ re) 
Cfc-n/2+2 sin 2vr/ n - (c fc _ 3 „/ 2+3 sin 37r/ n + c fc _ 3 „/ 2+ 4 sin 4vr/ n) 



c fc _ n/2+ z sin /vr/n - (c fc _ 3n / 2+ 2i-i sin(2Z - l)vr/n + c k _ 3n/2+ 2i sin 2/vr/n) 
c fc _„/ 4 sin7r/4 - (c fc _ n _i sin(n/2 - l)7r/n + c fc _ n sin7r/2) 



We note that 



C k -3n/2+2l-l 1 



C fc _ n/2+ Z " 0(n-2t+l)(n-2J+2)/2 
c fe-3n/2+2/ ! 



Hence if e(/) = n — 2l) 2 + 3(n - 21) + 2)/2, we need only show that for I = 1, . . . ,n/4, 

sin(2/ — \)ir/n + sin2/7r/n 



sin^7r/n 



The right side is always less than 4, so sufficient is /3 e(7 ) > 4, as occurs if / 5 n2 / 8 + 3n / 4 + 1 > 4. 
Hence ln/3 > 21n2/(n 2 /8 + 3n/4), or merely ln/3 > (161n2)/n 2 is sufficient for this collection of 
inequalities. 

The next batch of inequalities is treated similarly, but there is a slight difference. We consider 
the following, 

. fir irl\ . fir vr(2/-l)\ . fir 2irl\ , 1 n n 1 

c fc _ n/4+J sin I - + - I -c k - n+2 i-i sin I - H J -c fc _ n+2 / sm I - + — I , I = 1, 2, . . . , --1. 

The claim, as above, is that when /3 sufficiently large, these are all nonnegative. We have that 
c fc _ n+ 2z-i/c fc _ n / 4+i < fi~ e( - l \ where e(l) = 15n 2 /32 - 7n//4 + n + 3(/ 2 - /). The smallest value 
of e(Z) occurs (over the range 1 < I < n/4 — 1) when Z = n/4 — 1, and we see that e(l) > re 2 /8. 
We also have that the ratio of the sines is bounded above by \[2 (some of the flabbiness creeps in 
here), so sufficient for all the inequalities to hold is that /3"- 2 / 8 > 2v / 2, that is, ln/3 > 121n2/n 2 
and in fact these are all strict. We have c k left over (which does not happen in the other cases, 
that is, when n is not divisible by four). 
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Thus sufficient for the middle block of 3n or so terms to be nonnegative, it is sufficient that 
ln/3 < 161n2/n 2 . The remainder of the expansion is block alternating, and monotone in each of 
the n positions, hence the outcome is nonnegative. 

In particular, /3 (vr/n) < exp(161n2/n 2 ) ~ 1 + 161n2/n 2 . 

To give a rough upper bound for (3 (ir/n), we simply note that C 2n '■= (1 — z 2n )/(l — z) = 
X^o<j<2n-i zJ nas exp(2-7ri/2n) as a root and C n C 2n has sequence of coefficients (1,2, 3, . . . , n, n, n— 
1, . . . , 1). The minimum c 2 /cj-iCj +1 occurs when j = n — 2, i.e., (n— l) 2 /n(n — 2) = 1 + l/n(n — 2). 
Hence /3 (27r/n) - 1 > 1/n 2 , so p (ir/n) - 1 > l/4n 2 . 

Both the upper and lower estimates were obtained rather sloppily, and it is very unlikely that 
either one is even close to being sharp. 

Section 2. Constant quadratic ratios 

Define for N a positive integer, the polynomial of degree TV, fb,N = YljLo x^b~^^ +1 ^\ if N is 
infinite, the resulting series is entire. This satisfies the property that c 2 /cj+iCj_i = b 2 for all 
1 < j < N. We will determine to within 10~ 24 , the minimum of the b such that fb,N has only real 
zeros, for sufficiently large N, and also for infinite N. 

We define the opposite of a polynomial of degree N to be the polynomial with coefficients 
written in reverse order; explcitly, f op (x) = x N f{x~ 1 ). A polynomial is symmetric (or self- 
reciprocal) if / op = /. If / is symmetric of degree N, then f(x) = x N f(x~ x ), and in par- 
ticular, the set of zeros of / are closed under the operation w i— >■ 1/w. Every real polynomial 

/ = J2^=o c j z '' w ith a H c ] / c j+i c j-i equal, say to (3 > for 1 < j < N — 1 can be reparam- 
eterized so as to be symmetric. For N odd (that is, an even number of coefficients), up to 
scalar multiple, the distribution of coefficients of a symmetric polynomial satisfying this condi- 
tion (. . . f3~ 3 /3 _1 1 1 /3 _1 f3~ 3 ... ) (the exponents are triangular numbers), while for ./V even, the 
distribution is (. . . f3~ 9 / 2 f3~ 2 /3 -1 / 2 1 /3 -1 / 2 (3 2 /3~ 9 / 2 . . . ) (the exponents are half-squares). 

Form T = Fb,N{x) = fb,N(xb N+1 ) (for which c 2 /cj + \Cj-\ = b 2 for all relevant j) and write 
N = 2r — 1 (N odd) or N = 2r (if N is even). We see that the ratio of the coefficient of x r in T 
to that of x r ~ l is 1 if N is odd, and is b if N is even; since J- also has the property that all the 
ratios c 2 / Cj + \Cj-\ are equal to b 2 , this enough to guarantee that T is symmetric. In particular, 
for all real x > 0, sign (Jb,Ar(— x -1 )) = (— l) Ar sign (J r fe i Ar(— x)). 

For I a positive integer less than or equal to N, consider fox, its list of consecutive coefficients 
is just an initial segment of that of fb,N- 

PROPOSITION 2.1 Suppose that b > ^/3, that I is a positive integer, and that iV > 21 is 
an integer. 

(a) If / is even and there exists a positive real number x\ such that 1 < x\ < b A and 
fb,i(-x) < 0, then for all b' > b, f b , yN has all of its roots real and simple. 

(b) If / is odd and for all x in (0, 6 4 ), fb,i(—x) > 0, then for all y/3 < b' < b, f b , iN has 
nonreal roots. 

Proof, (a) We show that fb t N has N + 1 sign changes along the negative reals, implying the result. 
Write N = 2r — 1 or 2r, depending on whether N is odd or even. First, we will define a sequence 
= xq < x\ < x 2 < ■ ■ ■ < x r -\ of r positive real numbers such that sign (fb,N{—Xj)) = (— an d 
then we will use the reparameterization to a symmetric polynomial, to show that this set can be 
extended to a strictly increasing sequence of iV + 1 positive real numbers with the same property. 

To begin, we show that fb,N{~x\) < (where X\ > 1 satisfies the conditions in the statement 
of this lemma). The sequence of coefficients of /^jv is strongly unimodal, hence {a^b - ^- 7 " 1 " 1 )} 
is strongly unimodal and thus unimodal for any choice of x > 0. Set qj = x]b~^^ +Vi . Then 
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qi+2/qi+i = x\b 2 '+ 4 ; since I > 2, sufficient that this ratio be less than 1 is that x\ < b 8 , which 
is more than satisfied. Hence the sequence {qj} >l+1 is monotone descending (since the whole 
sequence is unimodal), and since the first two terms are strictly decreasing, we see X^>z+i( — ^-) ( l 3 
has the same sign as (— 1) This is —1 (as I is even). On the other hand, fb,N{—X\) = 

fb,i(-xi) + Zj>z+i(- 1 )<? J > which is thus negative. 

For k = 0, set x = 0, so that fb,N(xo) = 1 = (— 1)°. Now for each k with 2 < k < N — I, 
define Xk = x\b 2k ~ 2 . Since b > 1, we have that {xk} k> i is strictly increasing, and since N > 21, 
there are at least N/2 of them. Set a(j) = j(j + 1). TNow we note the following self-replicating 
property (line 4 of the display below) of these polynomials. Set x = Xb a where a = 2k — 2 

i 

fb,N(x) = fb,k 

= fb,k 

= fb,k 
= fb,k 
= fb,k 
fb,N(x) = fb,k 

where Ck > 0. Substitute x = x k = x\b 2k ~ 2 . The middle term is then (— l) k ~ 1 Ckfb,i{— Xi); by 
hypothesis, this is either zero or has sign (— \) k . For the two tails (left and right; at least one of 

them must be nonempty), set qj = (x k yb~ a ^\ Again, since {b~ a( -^} N _ is strongly unimodal, so is 

the reparameterized sequence {qj}- If k = 2, the left tail consists of a single term 1, which has sign 

(-l) fe . If k > 3, the left tail sums to Y^Zo(-^) j Qj- We note that Qk-2/qk-z = x k b 6 ~ 2k = x^ > 1. 

Hence the sequence {<7j}*_o is increasing, with the last difference strict. Hence sign (^2^ = q (— l^q^j 

is the sign of the largest term, (— l) k ~ 2 q k _ 1 , i.e., (— l) k . 

The right tail is treated similarly. If A; + I = N, there is only one term, and its sign is 
(—l) k+l = (-l) fc ; otherwise, suppose k + I < N. We note that q k +i/qk+i+i = x^ 1 6 2 ( fc+ ' +1 ) = 
x^[ l b 21 > 6 4 /xi > 1. As an interval in a strongly unimodal sequence, it follows that {Qj}j> k +l is 
descending, and thus the sign of X]j>fc+«( — is that of the initial term, i.e., (— l) k+l = (— \) k . 

Hence each of the three parts is either zero or has sign that of (— l) fe , and at least one of the 
three parts is not zero. Hence sign {fb,N{— Xk)) = (— l) fc - 

The k for which this is valid include all k with k < N — I, and since N > 21 by hypothesis, 
this is true for all k < N/2. Now consider the symmetric form of fb,Ni given above as J~b,N where 
?bA x ) = h, N {xb N+1 ). For k < N/2, set X k = x k b~^ N+1 \ so that F b , N {-X k ) = f h \ N {-x k ). 
Hence sign (J-^aK - X k )) = (— l) k . Next, we note that = X < X 1 < X 2 < ■ ■ ■ ; moreover, 
X k = xib 2k - 2 - N ~ 1 . Hence if 2k < N, i.e., 2k < N—l, then X k < 1 (as x x < 6 4 ). Now we consider 
the two cases, N even and N odd. 

If N = 2r is even, then we have = X < ■ ■ ■ < X r _i < 1; set X r = 1. Then 7-6,^(1) is up to 
positive scalar multiple, sign((-x) r )) (1-2/6+2/6 4 -. . . ). Now l-2/6+2/6 4 -2/6 9 >' if b > 1.44, 
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_ 2 (x) + b-^-Vx**- 1 £ x j b a(k -^- a ^ +k -^ + x k+l £ x j b- a ^ +k+ V 

j=0 j=0 

I 

2 ( x ) + ^-a(fc-l) x fc-l X j b ja+a(k-l)-a{j+k-l) + ^fc+Z ^ ^ ft-a(j+fc+/) 

3=0 j=0 
I 

_ 2 (x) + 6-^-1)^-1 X 3b-^ +l - a+2k -V + x^Y, x3b-<3 +k+l ^ 

j=0 j=0 

_ 2 (x) + b-^-^x^fb^X) + x k+l £ x^b- a ^ +k+l ^ 

3=0 

- 2 {x) + b-< k -^x k ~ l f b ,i{xb 2 - 2k ) + x k+l Y j x j b-< j+k+l ^, since I is even, 



_ 2 (-x) + (-l) k -^ Ck fbA-xb 2 - 2k ) + {-l) k x k+l ^(-xyb-^ 



U+k+l) 



and since we have assumed b > \/3 = 1.73. . . , it follows easily that sign (J- b ^(l)) = (— l) r . Now 
for r + 1 < A; < N - 1 = 2r - 1, set X k = (X 2r -k)~ 1 - Then Xj < X j+1 for all < j < N - 2, 
and for k > r, we have sign (F b ,N(- x k)) = (-l) N sign (F byN (-X 2r _ k )) = (-l) 2r ~ k = (-l) k . 
Finally, there exists sufficiently large X' > X 2r -i such that sign (Tb^iX)) = (—1) N = 1; set 
Xjy = X' . We thus have N + 1 sign changes in the values of sign (J-b,N) on the negative real 
numbers, hence F b ,N has at least N distinct real roots, and thus these must exhaust them. Since 
fb,N is a reparameterization of J-^a^I), the same applies to fb,N- 

If N = 2r - 1 is odd, then we have = X < X x < . . .X r _i < 1. For r < k < 2r - 
2, set Xk = X~^_ k , and define X^ to be a sufficiently large number that Xjy > X 2r _ 2 and 
sign (J r 6 i Ar(— Xn)) = (—1) N . Then we have Xj < Xj + \ for < j < N — 1, and moreover, for 
TV - 1 > fc > r, we have sign (T b , N (- X k)) = (-l) N sign(T b , N (-X N _ k )) = (-1)"+"-* = (-l) fe . 
Thus again J-^at has iV + 1 sign changes on the negative reals, so Tb,N, and therefore f b ,N has N 
distinct negative roots. 

Now define (for fixed I) a function of two variables G(b, Y), via G(b, Y) = f(Yb 4 ), so that 

G(b, Y) = l + b 2 Y + b 2 Y 2 +Y 3 + Y%~ A + ... 

= 1 + b 2 Y + b 2 Y 2 + Y 3 + V - ., . . 

f <», y) = ^ + » - ^ (<,* - „ + ( W + i) W + 2 )-^-4)y 

[ F'Cj if I is even; Q > 

-| T( ^^((/-l)/-4i + 4-W±^) if /is odd 

It follows easily that if I > 2, < Y < 1, and < b < 2, then ^(6, — Y) < 0. 

Suppose that for some y/3 < b < 2 and < xo < b A , we ^ ave fb n ,i(— x o) < 0. Then 
G(&o, -x6q 4 ) = and < xb^ 4 < 1. By the previous paragraph, it follows that for all \/2 > b > b , 
we have G(b, xob^ 4 ) < and therefore f bi i(xob 4 /b 4 ) < 0. We have thus shown that if f bot i hits zero 
or less on the interval (— 6 4 ,0) and < bo < 2, then if 2 > b > bo, the function f b j hits zero or 
less on the interval (— 6 4 ,0). 

In particular, if I is even, N > 21, \/3 < b < 2, and / w hits zero or less on the interval 
(— 6q,0), then for all b with 2 > b > bo, the function f b> N has only real and simple zeros. 

(b) Suppose now that I is odd, and for all x with < x < b A where b > y/3, f b ,i(—x) > 0. 
We show that this implies f b ,N has nonreal roots (when N > 21), and the same is true when b is 
decreased. 

We show that f' b N (the derivative is with respect to x) has a zero in (— b 4 , 0), and that fb,N 
is strictly positive on [— 6 4 ,0]. If f b ,N had only real zeros, this yields a contradiction, since in that 
case, the zeros of / are intertwined by those of /'. 

We write 

N-l 



fb,N(~x) = f b ,l(-x) + 



6(i+j)(J+j+i) 



I N ~ l 



-ly'+v 



bl 2 + l b (j)(2l+j + l) 

The series is alternating and its first term (j = 1) is positive. We check that the series is monotone 
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decreasing in absolute value; this boils down to 



xi xi +1 . 

> ttttttftttTTtT i that is, 



bj(j+2l+l) " b (j + l)(j+2l+2) 

x < b 2 ^ +2+l 



for which x < 6 4 is more than sufficient. Hence the alternating series is at least as large as the 
sum of its first two terms, which is positive. Since fb,i(—x) > by hypothesis, we have that 

fbM~ x ) > 0- 

Next, we see that /& )JV (0) = 1/b 2 > and 



fbM-b A ) = ^(-ly- 1 ^ 2 - 3 ^ 

= -6" 2 + 36" 4 - 46" 8 + 56" 
< 



as b 2 > 3. Hence /' has a zero in the interval (— 6 4 ,0). Since fb,N is strictly positive on [— 6 4 ,0], it 
easily follows that fb,N has nonreal roots. 

Next, suppose that fb ,N is strictly positive on [— %,0] and b < b . We show that fb,N is 
strictly positive on [— b 4 ,0]. With the same G as defined previously, since ^(b,—Y) < on the 
relevant interval, the result is immediate. • 

The optimal procedure is to look for those values of b ~ 6 i n the interval (a/3,2) for which 
the polynomial (in x) fb,i has a multiple zero at a point in (0,6 4 ). The even values of I give lower 
bounds, the odd values give upper bounds. We find convergence is extremely fast — by I = 11, 
we are within 10~ 24 of Bo, the critical value: if b > B , then /^jv has all of its seros real and 
simple for all sufficiently large ./V (including N = oo), and if b < Bq, then f^N has nonreal zeros 
for all sufficiently large N. If N = oo, it follows that /b ,n has only real zeros (possibly with 
multiplicities), but if iV < oo, then it necessarily has nonreal zeros. It turns out that B is just 
less than VT+ \7E. Remember that the "/3" value (the constant ratio c 2 /cj + iCj_i) is the square 
of b. 

To check for multiple roots, we use the discriminant and Maple. 

First for odd I; for I = 3, &o = V%, i.e., fb ,3 has a multiple (in fact, a triple) zero in the interval 
(0, 9). This would yield that if b < y/3, then fb,N has nonreal roots for N > 7 if we extended the 
proposition to cover the endpoint (which is a nuisance). It is easy to show this anyway (keep in 
mind however that (1 + x) 3 is a reparameterization of /^ 3 , and it has real zeros, albeit multiple). 
This computation can be done by hand. 

The remaining values were obtained by Maple, using 50-digit accuracy (truncated to 25 digits 
here) : 

I = 5 b = 1.7982270324863302995970201 
1 = 7 b = 1.7982315382687507032044628 
1 = 9 b = 1.7982315382745004887263767 
Z = 11 b = 1.7982315382745004887933797 

Now for even I; with I = 2, we obtain bo = 2, which yields nothing we didn't already know, 
namely that if all the ratios are four or more, all the roots are real and simple. However, I = 4 
yields b = VT+ \7H (computable by hand), which means that if b 2 > 1 + VE ~ (1.79891 . . . ) 2 



19 



(3.236 . . . ), then fb,N has only real and simple zeros for N > 8. Notice how close this number is 
to the lower bound obtained from I = 5 (they differ at the fourth place). The rest of the values 
were computed by Maple, with the same constraints as above. Here we also have to verify that 
Xo, one the values of x where the multiple root occurs, can be chosen in the interval (0, Since 
&o > 10 (from the lower bounds obtained in the odd cases), we only need a rough approximation 
to the values of Xq. 

When I = 4, f^ 1+ ^i/ 2 4 (x) is a quartic and a square, whose roots are 

{-14 - 65 1/2 + 2(50 + 225 1/2 ) 1/2 , -14 - 65 1/2 - 2(50 + 225 1/2 ) 1/2 } , 

each with multiplicity two. The relevant double zero is the first one, so xo = —14 — 65 1 / 2 — 
2(50 + 225 1 / 2 ) 1 / 2 , approximately 7.49722 . . . (remember that xo is the negative of the zero of the 
polynomial). This is well within the upper bound of (1 + -y/5) 2 - For I = 6, the discriminant of 
fb,e is up to multiplication by b~ 210 , an even polynomial in b of degree 70, but even so, we obtain 
xo ~ 7.503 . . . , and for I = 8 and 10, the corresponding values of x are the same to within six 
decimals 

l = 4 b = 1.7989074399478672722612275 
1 = 6 b = 1.7982315474312892803918067 
1 = 8 b = 1.7982315382745016049847445 
I = 10 b = 1.7982315382745004887933809 

Now Bq is squeezed between the supremum of the values of bo for odd I and the infimum of 
the values of 6q for even I. Taking the numbers from I = 10 and / = 11, we have 



| B - 1.7982315382745004887933803] < 6 x 10 
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Maple (and consequently, I) gave up at I = 12, but presumably it would have yielded accuracy of 
order 10~ 31 . In any case, By ~ 3.23364 is likely good enough. 

As an aside, the self-replicating property discussed above for the polynomials is more clearly 
seen in the functional equation satisfied by the entire function /& )(X) , specifically, 

/(*) = ! + (J 

which can be iterated to more confusing forms. 

An interesting phenomenon can be observed. From section 1, we can find polynomials of all 
sufficiently large degrees or an entire function for which all the ratios Cj/cj+iCj-i exceed 3.99, yet 
which has nonreal zeros. On the other hand, if all these ratios are equal to 3.24 (and the degree is 
large enough), all the zeros are real. This seems counter-intuitive — the larger the ratios, the better 
behaved we expect the polynomial to be with respect to its zeros. However, if we examine the 
arguments in section 1, we see that when the ratios are large, the coefficients tail off very quickly, 
and so only contiguous islands of coefficients with the same signs (see the argument there) can be 
used. 
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